Representability of Pairing Relation Algebras Depends on your Ontology
نویسندگان
چکیده
We consider classes of relation algebras expanded with new operations based on the formation of ordered pairs. Examples for such algebras are pairing (or projection) algebras of algebraic logic and fork algebras of computer science. It is proved in Sain{N emeti 36] that there is nòstrong' representation theorem for all abstract pairing algebras in most set theories including ZFC as well as most non-well-founded set theories. Such a `strong' representation theorem would state that every abstract pairing algebra is isomorphic to a set relation algebra having projection elements which are deened with the help of the real (set theoretic) pairing function. Here we show that, by choosing an appropriate (non-well-founded) set theory as our metatheory, pairing algebras and fork algebras admit such`strong' representation theorems.
منابع مشابه
Undecidable Problems on Representability as Binary Relations
We establish the undecidability of representability and of finite representability as algebras of binary relations in a wide range of signatures. In particular, representability and finite representability are undecidable for Boolean monoids and lattice ordered monoids, while representability is undecidable for Jónsson’s relation algebra. We also establish a number of undecidability results for...
متن کاملGames in algebraic logic: axiomatisations and beyond
Outline 1. Algebras of relations: a quick introduction to relation algebras, representable relation algebras 2. Case study: atomic and finite relation algebras • atom structures; representations of finite relation algebras • two examples: McKenzie’s algebra; the so-called ‘anti-Monk algebra’ 3. Games to characterise representability: the games, axioms from games, examples 4. Infinite relation a...
متن کاملRelevant logic and relation algebras
In 2007, Maddux observed (see [7]) that relevant logics have a natural interpretation in the language of relation algebras, with respect to which certain standard relevant logics are sound. He asked whether this interpretation was complete as well. In 2008, Mikulás proved in [10] that the relevant logic R was not complete with respect to square-increasing, commutative, representable relation al...
متن کاملComplementation in Representable Theories of Region-Based Space
Through contact algebras we study theories of mereotopology in a uniform way that clearly separates mereological from topological concepts. We identify and axiomatize an important subclass of closure mereotopologies (CMT) called unique closure mereotopologies (UCMT) whose models always have orthocomplemented contact algebras (OCA) an algebraic counterpart. The notion of MT-representability, a w...
متن کاملA Short Proof of Representability of Fork Algebras
In this paper a strong relation is demonstrated between fork algebras and quasi-projective relation algebras. With the help of the representation theorem of quasi-projective relation algebras, a short proof is given for the representation theorem of fork algebras. Fork algebras, due to their expressive power and applicability in computing science, have been intensively studied in the last four ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 44 شماره
صفحات -
تاریخ انتشار 2000